Query: presidential candidates 

v, 

?\ WEB RESULTS Top 10 Matches next» 

1. Politicsl- The #1 Net Guide to American Politics, Candidates & Parties 

Your complete directory of U.S. candidates, elections, political parties, news, issues, 
* j political memorabilia and more. Political links, candidates, news, analysis, parties, 
Vi http://www.poUticsl.com/ 
l\ See results from this site only . 

: 2. Politicsl : Presidency 2000 - The Presidential Candidates 

; ; Your complete directory to the candidates for President in 2000. Democrats, 
M Republicans & Third Party hopefuls. 
; http://www.pol itics I xom/p2000.htm 
- ' See results from this site only . 

/ 3, WhiteHouse 2000 (the presidential campaign) 

I WhiteHouse 2000: links to the candidates; campaign updates, polls, humor, and 

,</ resources; and presidential campaign history. 

: > http://www.niu.edu/newspIace/whitehouse.htmI 

: ) See results from this site only . 

4. Presidential Campaign Rhetoric 2OQ0 

'f Analysis of campaign rhetoric from remarks and speeches by the candidates for 
'■;}: president-a resource for voters, students, news media, and politicians. 

http://cctr.umkc.edu/~acline/c2000/pagei.html 
;\ See results from this site only . 

, ' 5. The Conservative Activist's Home Page 

The Conservative Action Kit: Use these powerful lobbying tools for less government 
and lower taxes. Send e-mail to Congress, talk shows, and newspaper editors! Visit the 
£ RIGHT 

I i http://www.conservariveusa.org/pres2000.htm 
/ See results from this site only . 

V Presidential Candidates For The New Millennium 

* s This page does necessarily endorse any particular candidate. It merely provides a 
5 " resource of information on as many candidates as we could find on the 'Net. If your 
\f candidate is 

■J: http://www.greyhawkes.com/ps/candidates.html 
; ] See results from this site only . 

; 7. 2Q00Vote,com Internet Guide to the 2000 elections 

\ Internet Guide and discussion of the 2000 elections for President, Congress and State 
';i offices 

http://www.2000vote.corn/ 
T: See results from this site only . 

% next » 
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Query: Windows _ 

Results: 

L Windows 95 

document23.html 
documeut39.html 
docunient76«html 
document9.html 
document 11. html 

2. Windows 98 

document65.html 
document3,html 
document9.html 
document345.html 

J. Windows NT 

document96tml 
document43tml 
document 6 6 tml 



c ; 

s 



^ Results: 



4. Windows 2000 



document .html 
FIGURE 6 



f B Query: Microsoft Windows 



1. Microsoft Windows 95 

2. Microsoft Windows NT 

3. Microsoft Windows browser 

4. Microsoft Windows 98 

5- Microsoft Windows Update 

6« Microsoft Windows 2000 



Query: _2000 
Results: 

1. Year 2000 

2. Windows 2000 
3- election 2000 

4. president 2000 

5. Expo 2000 

6. Spring 2000 
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Query: 



Microsoft _ 2000 



Results: 



1. Microsoft Office 2000 

2. Microsoft Windows 2000 
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Query: 
Results: 



Microsoft Windows _ [NUM] 



1. Microsoft Windows 95 

2. Microsoft Windows 98 

3. Microsoft Windows 2000 



200 
100 
50 
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Query: Windows _[NUM] . 



Results: 1. Windows 95 drivers 

2. Windows 2000 software 

3. Windows 98 information 
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Query: Alexander Graham Bell invented JNP] 

Results: 



1, Alexander Graham Bell invented the telephone 



FIGURE 11 



-5 Result Page - Microsoft internet ExpTarei 




\ B* JrW Fsvoifee. \Tcd* Help ' ' y ... [Bj 


j Ag#e« | http //in«1 .telegram. corr} 





2 



Teragram information Need Engine 



(WHO French President " Search J p ^ 

| Sort by DateJ h»£ 1^ 




&a;rA: French President WHO 
FoTaiid 2 Answers 



1 Jacques Chirac 

. . French President Jacques Chirac to speak at . ii vranrl fao gtg/8T-cp/nevrsff$0406-fthtrn 

French Pi estdent Jacques Chii-ac visits site of . @ mus biz yahoo com/cmews/ma j&BLaJ html 

. open tetter to French President Jacques Cliirac B w» aflnet corn/hr930519 html 

2 GiscardB'Estafrt 

Giscard d'Estabis, former French president B 2331&ai£fcS&Eto9 fe&LflifflgJiatiggMlj hfeat 

. met French President Giscard d'Estabi^ tn Pans & ww elyse* ft/^^indax.shtm 

GSscard d'Estaing, the then French president in S ww pre e a rV c orp/Htdoc g ^ lipprngs^g i FPQ 1 html 



|WHO French President 



j Sort by Datej^j H*fe {7 shwCott«*s 



r 



J Mji Ccmputer 



Example of Information Need Query: WHO French President. 



£j Result Page - Microsoft Internet Explorer 


SHE3 


LI EM;E&~ > led*. 1 • " . 1 '-;'""".^- r J • 1 ^- -'•-iHfl 


f] Asfte** jg 0 UmpSTMP975460S71 him 






Teragram Information Need Engine 



(WHEN born Benjamin Franklin ~ [ p*' SbcwDocxwrtJ 

| Sort by Date ™} ikfe. P" showCawMU 

Search'. WHEN born Benjamin Jranldin 
Found 1 Answer. 



January 17, 170.6 (1785 matches) 
. Benjamin Franklin, bom January 17, 1706. was the 10th . 
.. 1706, January 17tk Benje^unFfariklinis bcrn la Josiahend . 
. Benjamin FraxiHinirM bom on January 17,1 706 in Boston. . 
. Benjamin Fnnkhn, bom in Boston, MA, on January 17, 1706 



'HI vr*w . gfcl oudst&te. e rtu/-hnxr0 1 /Franidinbio hbnl 
SB wiy tncwett coiti/Bio yaphigs/Trankhn html 
Ifl wwlncidcafc c onAbt w^oi mfrankhrxhlml 
12 ww ushistory o:^declajaUon/s«mcrs/franklin htm 



[WHEN born Benjamin Franklin 
| Sort by Date jj 



&4> R a 



"[gMuCompulw 



WHEN born Benjamin Franklin 



e 
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-3 Result Page - Microsoft Internet Expfoiei 






j Ep« , J tfaw Favorites . look Hot ' "« 1 " * IBB' 


J A#iBtt D \tmp\TWP9754S1005 htm 












Teragram Information Need Engine 












jCITY born Benjamin Frankiin Search jp? 3tj«Z!«c«»i 
| Sort by Date mt P Sww c<xnxt 






SnwrA: CITY born Benjamin Franklin 
Found 1 Answer 



1- Boston (1642 matches) 

January 17th- Beniaxrun Frankhrus bom an Boston © incwell cotnyBio^iap V*/P™p]<-i,nBgn html 

Benjartun Franklin was bom on January 17, 1706 ui Boston 1 wwwlucidcafe corr^brify^ian/frarMnhtjnl 

. Benjaram Franklin, bom in Boston, MA, on J airuary 17, 1706 . @ wwushistorv crg/c^claratiori/jiigaaya/frartklmJitKi 



more 



jciTY born Benjamin Franklin gearch j P 

| Sort by Date j£j P showc*^ 

-If 

CITY born Benjamin Franklin. 



-3 Result Page - Microsoft Internet Expfatef 




I file £dit View Favwile* Icda H*fp JBO 


] Address j|P| D \j»ves l ,document«\in}otmaUon need white paper\TMP975540723 him 


,, K ^ r ^ r , frr 
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Teragram Information Need Engine 



jbarn Benjamin Franklin 



r mo 

r What 
Where 
<~ When 

r How 

<*" Why 



J Sort by Date J 

1/ aw Cotum 



Search: WHERE born Benjamin Franklin 
Found t Answer. 



t in Boston (1642 matches) 

, January I7lh Benjamin FcankUn is bom in Boston ww inc well. c om/B to g raphi* s/F f mtdinS an. html 

Benjajrun Franklin was bom on January If. 1706 at Boston wwtuciAcA <om^bfary/96WtranrIinhtoi 

.BenjarrmFrarjidui, bora in BostoH. MA, on January 17, 1706 .. a-uw ushiatonr ar2/'diclaraUon/signera/&dn!din him 



(where borr Bsmamm Franklin 
(Sort byOate 



ST 



Search : 



' P|p3y Compter 



Search Options 




<S Result Page - Mictosalt Internet Eaptoiei 




BB,-i£l*J 


• fib" £& v V£w 'Fayciite* look rifcfc ' - V- ' ^ > ^ 






J Address fjOA j.ves^ocumentsWotmaUonneedwh^paperUMP375542341 him 
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Teragram Information Need Engine 



jborn Benjamin Franklin 



Search 



r Who 
r What 
Where 
r When 



refine I Sort by Date^j 
refine 

K Show Cortaxr 
Sj S&g advanced nptings 



Search: WHERE bom Benjamin Franklin 
Found I Answer 



in Boston (1642 matches) 

January 17th: Benjarmn Fianktin is bom in Boston . . 
, .Benjamm Franklin was bom on January 17, 1 706 in Boston 
... Benjamin Franklin, bom in Boston, MA, on January 17, 
1706 



ww mcwsl! cott^BioqraphMs/FranldinBfnhlartt 
ww lucidc aft c otr^libf fltY/pdiati/franklm.htjnL 

www ushistorv or ^declaration/5igners/!rankbn.htm 
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Hash value of 
the term 



FT 52 



Number of terms 



\ 

mrrrn 


i 

1 1 1 ii 1 1 1 1 1 1 1 


Contains the number of jj 
documents in which the 1 
term occurs. | 
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Hash value of 
the term 



€ 58 

m tocc 



Number of terms 




TOCCPOS 53 *| | I I I I I 1,1 I I I I I I II I I I 





sizeO I docO 



Pointer to a context. 



CONTEXTARRAY 

56 

^►1 



| | | | III | | | | | 1 



| CONTEXT jjj CONTEXt"""^ ^""''"''*^^ 
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Index of Fully specified terms and of partially unspecified terms. 



Figure 17 





Receive partially unspecified query Q 
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Initialize match list to be empty 






V 




Convert Q to Boolean expression on index keys 
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Convert Q to graph G 
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no ^ \^ yes 
Need More 
Documents ?^ 
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Select document identifier D from index 
which satisfies Boolean expression 
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n0 ^ Document Wes 
Found? 
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Select context identifier of context in document D 
from index which satisfies Boolean expression 
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Output Match List 
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Extract context content C 
from context identifier 
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Match Graph G 

Against Context Content C 
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Figure 18 
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Receive partially unspecified query Q 



Eliminate question noise words 



r 6oi 



Add morphological variants for each word f 602 
as OR expression 
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Add synonyms for each word 
as OR expression 
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Combine all terms with AND 
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Boolean expression 
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Convert Query O to Boolean Expression 



Figure 19 
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Figure 20A 
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Figure 20B 
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Figure 20C 
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Figure 20D 
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EXAMPLES OF QUERY TO GRAPH CONVERSION 
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#Te fagF am Information Server - Mtoosoft Internet Exp.ore, 



| File Ed^;;Mew5 : FavoHtei -\lm\s s ^p\^ ' 




^ 



4 



01 



Pete Sampras 



2 out of 3 documents shown, more »»> 



: ""1 



Sports of The Timer September 11, 2000 

It was back to business as usual , as always , with Pete Sampras standing up and speaking for himself , be it as 
the precocious teenager winning his first U.S. Open , or as an aging superstar who was denied his fifth . 

NEWS SUMMARY September 1 1 , 2000 

Marat Safin of Russia beat Pete Sampras ,6-46-36-3 ,to win the U.S. Open men 's tennis championship for 
his first Grand Slam title . 



02 



Marat Safin 



2 out ot2 documents shown, 



NEWS SUMMARY September 11, 2000 

Marat Safin of Russia beat Pete Sampras , 6 - 4 6 - 3 6 - 3 , to win the U.S. Open men 's tennis championship for 
his first Grand Slam title . 

THE HEADLirCRS OF 2000 December 31, 2000 

In addition to Sampras 's seventh Wimbledon men '$ crown , Andre Agassi and Lindsay Davenport won the 
Australian Open titles , Brazil 's Gustavo Kuerten and Mary Pierce the French Open titles , Russia 's Marat Safin 
the men 's U.S. Open . 



03 



a- 



Pam Shrfver 



1 out of 1 documents shown, 



60LF July 12, 2000 

And ( lost a match to Pam Shriver not long before she won the U.S. Open at the age of 16 . 
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<£|Teragram Information Server f Microsoft: Internet Explorer 



j . File Edit : ..View , ^Favorites; : look'; \'Help - V $zZ%>yM+f'~^ - £ v ; 



ENTER ft QUESTION 03 •. KEVU3GRDSx 



ADD « aUESTJOM TVl-K TO YOUR SEARCH 



I 01 



Pete Sampras 



1-3 out of 3 documents shown. 



relevhmcv: ***** 



Sports of The Times September 1 1 , 2000 

It was back to business as usual , as always , with Pete Sampras standing up and speaking for himself , be it as 
the precocious teenager winning his first U.S. Open , or as an aging superstar who was denied his fifth . 

NEWS SUMMARY September 11, 2000 

Marat Safin of Russia beat Pete Sampras ,6-46-36-3, to win the U.S. Open men 's tennis championship for 
his first Grand Slam title . 

1ENNIS: ROUNDUP May 26, 2000 

SAMPRAS WINS , BUT U.S. LOSES : Pete Sampras won an important warm - up for next week's French Open with 
a convincing straight - sets victory over Magnus Norman of Sweden at the World Team Cup in Dusseldorf , 
Germany . 




'2 Google Search: win U.S. open - Mtcrosof^ffi^fetBtplorer - ^ 



File : 'Edit *jrXfew JvFayorites - Tools 



I ^Back - *<> - £) (#] t3 i ^Search 5] Favorites ^History W 



Address htfcp: //www. google. com/search?hl=en&q==win+U.S.+open 




Advanced Search Preferences Language Tools Search Tips 

|l| 5^arcH^"| y jlmFeeimg Uicky 



win U.S. open 



|Eaa3B..J ma g es ^ ro u ps 1 Directory I 


Searched the web for win U.S. open. : Results t - 10 of about 1 ,680,000. 


Search took 0.26 seconcisl 


US Open-Live Scores and Coverage, Plaver Profiies-CLICK HERE 


Sponsored Lmk 



www.sports.com #1 Tennis Destination with Live Chats, Free Wallpaper and Betting! 

Category. Sports > Tennis > Tournaments > Grand Slams 

The 2001 US Open - Grand Slam Tennis - Official Site by ... 

... Ashe Stadium -- highlighted by Pete Sampras' dramatic quarterfinal win over Andre 
Agassi - the 2001 US Open stood tall. Venus Williams defending her crown ... 
Description Official site. Includes tournament schedule and player information. 

Category Sports > Tennis > Tournaments > Grand Slams 
www usopen.org/ - 27k - Cached - Similar pages 

Galaxy win US Open Cup 

... Galaxy win US Open Cup. FULLERTON, Calif (AP) Danny Califfs header in overtime 
gave the Los Angeles Galaxy a 2-1 win Saturday against the New England ... 

www usatoday com/sports/soccer/tourneys/200 l-10-27-us-open-cup-final.htm - 16k - Cached - Similar panes 
CNNSI com - 2001 US Open = Tennis 

... draws 23 million viewers • Venus whips Serena for historic US Open title • Top 
seeds Stubbs, Raymond win doubles crown ■ Muller, Bartoli prevail in junior ... 
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Context index complete 



Initialize context index to be empty 



Select a document D 
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Figure £?3 
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Proper Name 



Figure i$ Z *f 
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Automaton generation module 



FS A representing context 
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Category recognition module 

i . ~ 

FSA with arcs for category restrictions 



Compound words and lexical phrases module 



FSA with arcs for category and 
compound words and lexical phrases restrictions 



Morphology module 



FSA with arcs for category, compound words and 
lexical phrases, and morphological restrictions 



Syntactic phrase module 



FSA with arcs for category, compound words 

and lexical phrases, morphological, and 
syntactic restrictions 

Figure « 7J& 
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Convert Q to Boolean expression on index keys 
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Convert Q to graph G 
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